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PROPOSED AMENDMENT 
1 . (currently amended) A computer imnt^^t^ ^ 0 f tagging results ofm 
XML query over a relational database, said method comprising: 

generating a tagger tree graph from said XML query, each node of said tagger tree ^ 
comprising a tagger operator, each tagger operator having a taggerparse tree associate! 

therewith; 

calling each tagger operator in accordance with a structure of said tagger tree graph, and 
evaluating said tagger parse trees associate with each called tagger operator to tag 
results of said XML query over said relational database. 



| 2. (currently amended) A computer implemented method of tagging results of an 
XML query over a relational database, as per claim 1, wherein said tagger node graph has 
a top-most tagger operator and a plurality of lower-most tagger operators, said calling and 
evaluating steps further comprising: 

a. starting with said top-most tagger operator, each tagger operator implementing a 
method to request results from inputs to said tagger operator, said method causing lower- 
level tagger operators connected to said inputs to be called; 

b. starting with said lower-most tagger operators, each called tagger operator returning 
intermediate tagged results to a higher-level connected tagger operator upon evaluating 
said associated parse tree; 

performing steps a and b until an end of said results of said XML query is reached, and 
said top-most tagger operator producing tagged output XML of said results of said XML 
query. 
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| 3 - ( curr * ntIv tended) A co mputer implemented m.iM of tagging results ofaa 
XML query over a relational database, as per claim 1, wherein said tagger operators 
comprise any of a tagger input operator, a tagger scalar operator or a tagger aggregate 
operator. 

| 4. (currently amended amended) A computer impl^n^ oftagging result, 

of an XML query over a relational database, as per claim 1, wherein said tagger tree 
graph includes a tagger operator for each level in a result XML tree of said XML query. 

5. (currently amended) A computer rniplBmrnfrd method oftagging results of an 
XML query over a relational database, as per claim 4, wherein said tagger input operators 
execute in a sorted outer union mode. 

6. (currently amended) A computer irnplernenfrd method oftagging results of an 
XML query over a relational database, as per claim 5, wherein said tagger input operators 

comprise a shared tagger row stream. 



ran 



7. (currently amended) A center jmpl^rnfr-d. method oftagging results of i 
XML query over a relational database, as per claim 4, wherein said tagger input operators 
execute in a node strip mode. 
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S. (cunenfly an^ded) A ^MmEi^l^method of tagging results of an 
XML query over a rational database, as per claim 7, wherein each of said tagger 
operators comprises a tagger row stream. 



9. (currently amended) A o 2nuM£dDffi!s ^ m ^ rf ^ ng ^ rf ^ 
XML qu^ over a relational database, as per date 1, herein each .agger operator 
performs any of a cr8_elem, a crfLattr, a cr8_a«rji s ,. a crS.ftagme^ or a 
cr8_fragment_list function. 

XML query over a relauona, database, as per data, 1, whereto eaeh tagger operator 
implements a next melhod to produce a result row. 



U.tcurrcntlyameuded) A pompuRir irnplm ir Pt P tL method of tagging results of ao 
XML query over a relator*! database, as per data ,. « ^ 
parsing said XML query; 
tr^fornungsaidn*^^ 

representation; 

rewriting said taguage-neuW tatarmed^ representation into an equivalent form easily 

translated into an SQL query; 

TansUung said equivalent form into one or more SQL queries over said relanonal 
database, and 
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executing said one or more SQL queries to produce said results of said XML query*** 

said relational database. 



! 12. (currently amended) A £omrnHe£img]eniem of tagging results of an 

XML query over a relational database, as per claim II, wherein said tagger tree grapi* 
generated from said equivalent form. 

13. (currently amended) A cpmpHter irnp^m(*nfed .method of tagging results of* 
XML query over a relational database, as per claim 1 1, wherein said tagger tree graph 
includes a tagger operator for each node in a result XML tree of said XML query. 

14. (currently amended) A .compmer implem^metbod of tagging results of an 
XML query over a relational database, as per claim 13, wherein said tagger input 
operators execute in a sorted outer union mode and said translating step produces a sing* 
SQL query to produce a single sorted outer union relational database result. 

15. (currently amended) A oompufrr implrrn^ method of tagging results of an 
XML query over a relational database, as per claim 14, wherein said tagger input 
operators comprise a shared tagger row stream. 



16. (currently amended) A c^er Tmpl^en M. method of tagging results of an 
XML query over a relational database, as per claim 13, wherein said tagger input 
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operators execute in a node strip mode and said translating step produces a set of SQL 
queries to produce a set of node strip relational database results. 

| 17. (currently amended) A cornier implement ed method of tagging results ofsn 
XML query over a relational database, as per claim 16, wherein each of said tagger 
operators comprises a tagger row stream. 

| 18. (currently amended) A computer implement .method of tagging results of an 
XML query over a relational database, as per claim 1 1 , wherein said tagger operator, 
comprise any of a tagger input operator, a tagger scalar operator or a tagger aggregate 
operator. 

| 19. (currently amended) Aoon^gxJ^^ 
XML query over a relational database, as per claim 1 1, wherein a number of relational 
database tables of said relational database are mapped to a number of virtual XML 
documents and said XML queries are issued over said virtual XML documents. 

20. (currently amended) A computer imputed, method of tagging results of an 
XML query over a relational database, as per claim 1 . wherein said method operates over 
a distributed computing network. 
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J 21 . (currently amended) A cojnr^ner^^ of ^ng results of« 

XML query over a relational database, as per claim 20, wherein said method operates 
over the Internet. 

22. (currently amended) a comr^ased system for tagging results of an XML 
query over a relational database, said system comprising: 
a tagger runtim e comp onent- 

m eans for generatin g tagger tree graph^^ed from said XML query, each node of 

said tagger tree graph comprising a tagger operator; 

means for p e peratinf a parse tree associated with each tagger operator, and 

wherein said tagger runtime ««^| s each tagger operator in accordance with a 

structure of said tagger tree graph and evaluates said parse trees associated with each 

called tagger operator to tag results of said XML query over said relational database. 



| 23. (currently amended) A cojrjpuler : bjsed_systern for tagging results of anXML 
query over a relational database, as per claim 22, wherein said tagger node graph has a 
top-most tagger operator and a plurality of lower-most tagger operators, and to perform 
said calungand evaluating, said tagger runtime component fnrt!w- 
a. starting wit* said top-most tagger operator, causing each tagger operator to implement 
a method to request results from inputs to said tagger operator, said method causing 
lower-level tagger operators connected to said inputs to be called; 
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b. starting with said lower-most tagger operators, causing each called tagger operatoito 
return intermediate tagged results to a higher-level connected tagger operator upon 
evaluating said associated parse tree; 

performing steps a and b until an end of said results of said XML query is reached, and 
upon reaching an end of said results of said XML query, causing said top-most tagger 
operator to produce a tagged output XML document of said results of said XML query. 

24. (currently amended) A computer-based .system for tagging results of an XML 
query over a relational database, as per claim 22, wherein said tagger operators comprise 
any of a tagger input operator, a tagger scalar operator or a tagger aggregate operator. 

25. (currently amended) A gomputer-baserjsystern for tagging results of an XML 
query over a relational database, as per claim 22, wherein said tagger graph includes a 
tagger input operator for each node in a result XML tree of said XML query. 

26. (currently amended) A computer-based system for tagging results of an XML 
query over a relational database, as per claim 25, wherein said tagger input operators 
execute in a sorted outer union mode. 

27. (currently amended) A cnrnputer-bflswl system for tagging results of an XML 
query over a relational database, as per claim 26, wherein said tagger input operators 
comprise a shared tagger row stream. 
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28. (currently amended) A compute-based system for tagging results of an XML 
query over a relational database, as per claim 25, wherein said tagger input operators 
execute in a node strip mode. 

29. (currently amended) A cpmputer-based_system for tagging results of an XML 
query over a relational database, as per claim 28, wherein each of said tagger operates 
comprises a tagger tow stream. 

30. (currently amended) A computer-based system for tagging results of an XML 
query over a relational database, as per claim 22, wherein each tagger operator performs 
any of a cr8_elem, a cr8_attr, a cr8_attrjist, a cr8_fragments or a cr8 Jragmentjist 
function. 

3 1 . (currently amended) A gompnter-based_ S y S tem for tagging results of an XML 
query over a relational database, as per claim 22, wherein each tagger operator 
implements a next method to produce a result row. 

32. (currently amended) A gpmputo-basgLsystem for tagging results of an XML 
query over a relational database, as per claim 22, said system further comprising: 

a parser, said parser parsing said XML query and transforming said paised_XML series 
OUfiTXinto a language-neutral intermediate representation; 
a rewrite engine, said rewrite engine rewriting said language-neutral intermediate 
representation into an equivalent form easily translated into an SQL query, 
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a translator, said translator translating said equivalent form into one or more SQL queries 
over said relational database, and 

an RDBMS, said RDBMS executing said one or more SQL queries to produce said 
results of said XML query over said relational database. 

3 3 . (currently amended) A computer-based sv^ta™ for tagging results of an XML 
query over a relational database, as per claim 32, wherein said tagger graph is generated 
from said equivalent form. 

34. (currently amended) A computer-based system for tagging results of an XML 
query over a relational database, as per claim 32, wherein said tagger graph includes a 
tagger input operator for each node in a result XML tree of said XML query. 

35. (currently amended) A computer-based system for tagging results of an XML 
query over a relational database, as per claim 34, wherein said tagger input operators . 
execute in a sorted outer union mode and said translator produces a single SQL query to 
produce a single sorted outer union relational database result. 

36. (currently amended) A computer-ha««! * y *tm, f or tagging results of an XML 
query over a relational database, as per claim 35, wherein said tagger input operators 
comprise a shared tagger row stream. 
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37. (currently amended) A computer-based system for tagging results of an XML 
query over a relational database, as per claim 34, wherein said tagger input operators 
execute in a node strip mode and said translator produces a set of SQL queries to prodoce 
a set of node strip relational database results. 

38. (currently amended) A computer-based system for tagging results of an XML 
query over a relational database, as per claim 37, wherein each of said tagger operators 
comprises a tagger row stream. 

39. (currently amended) A computer-based system for tagging results of an XML 
query over a relational database, as per claim 32, wherein said tagger operators comprise 
any of a tagger input operator, a tagger scalar operator or a tagger aggregate operator. 

40. (currently amended) A computer-based system for tagging results of an XML 
query over a relational database, as per claim 32, said system further comprising: 

a schema mapper, said schema mapper mapping a number of relational database tables of 
said relational database to a number of virtual XML documents, and 
an XML-QL engine, said XML-QL engine issuing said XML queries over said virtual 
XML documents. 

41 . (currently amended) A computer-h^^ sy^m for tagging results of an XML 
query over a relational database, as per 

claim 22, wherein said system operates over a distributed computing network. 
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42. (currently amended) A computer-based system for tagging results of an XML 
query over a relational database, as per 

claim 41, wherein said system operates over the Internet. 

43. (currently amended) A computer-based system for tagging results of an XML 
query over a relational database, as per 

claim 22, wherein said tagger runtime component operates outside an RDBMS. 

44. (cancelled) 



45. (original) A computer program product comprising a machine-readable medium 
including 

computer readable program code therein for tagging results of an XML query over a 
relational database comprising: 

computer readable program code generating a tagger tree graph from said XML query, 
each node of said tagger tree graph comprising a tagger operator, each tagger operator 
having a parse tree associated therewith; 

computer readable program code calling each tagger operator in accordance with a 
structure of said tagger tree graph, and 

computer readable program code evaluating said parse trees associated with each called 
tagger operator to tag results of said XML query over said relational database. 
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46. (original) A computer program product comprising a machine-readable medium 
including 

computer readable program code therein for tagging results of an XML query over a 
relational database as per claim 45, wherein said generated tagger node graph has a top- 
most tagger operator and a plurality of lower-most tagger operators, said calling and 
evaluating computer readable program code further comprising: 
computer readable program code for performing: 

a. starting with said top-most tagger operator, each tagger operator requesting results 
from inputs to said tagger operator, said request causing lower-level tagger operators 
connected to said inputs to be called; 

b. starting with said lower-most tagger operators, each called tagger operator returning 
intermediate tagged results to a higher-level connected tagger operator upon evaluating 
said associated parse tree; 

performing steps a and b until an end of said results of said XML query is reached, and 
said top-most tagger operator producing tagged output XML of said results of said XML 
query. 
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